文章目录环绕字符串中唯一的子字符串题目解析状态转移方程返回值完整代码最长递增子序列子数组与子序列的区别状态转移方程完整代码摆动序列题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码环绕字符串中唯一的子字符串点击查看:467.环绕字符串中唯一的子字符串定义字符串base为一个“abcdefghijklmnopqrstuvwxyz”无限环绕的字符串，所以base看起来是这样的：“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…”.给你一个字符串s，请你统计并返回s中有多少不同非空子串也在base中出现。示例1：

leetcode322：零钱兑换题目：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。思路：动态规划+背包问题；定义一维数组nums，nums[i]含义：凑成总金额为i所需的最少硬币个数代码如下：classSolution{intINF=0x3f3f3f3f;publicintcoinChange(int[]coins,intamount){intn=coins.length;Arrays.sort(coins);//nums[i

​🌠作者：@阿亮joy.🎆专栏：《阿亮爱刷题》🎇座右铭：每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力却得不到结果的日子，我们把它叫做扎根目录👉错误的集合👈思路一思路二👉在排序数组中查找元素的第一个和最后一个位置👈👉排序矩阵查找👈👉寻找数组的中心下标👈👉两个数组的交集👈👉总结👈👉错误的集合👈集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例1：输入：nums=[1,

​🌠作者：@阿亮joy.🎆专栏：《阿亮爱刷题》🎇座右铭：每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力却得不到结果的日子，我们把它叫做扎根目录👉错误的集合👈思路一思路二👉在排序数组中查找元素的第一个和最后一个位置👈👉排序矩阵查找👈👉寻找数组的中心下标👈👉两个数组的交集👈👉总结👈👉错误的集合👈集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例1：输入：nums=[1,

203.移除链表元素 707设计链表 206.翻转链表 

题目描述面试题01.01.判定字符是否唯一https://leetcode.cn/problems/is-unique-lcci/实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false 示例2：输入:s="abc"输出:true限制：0s[i]仅包含小写字母如果你不使用额外的数据结构，会很加分。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/is-unique-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析这题其实不难，很容易想到用哈希表来做。但题目说不用额

目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣（LeetCode）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入：[2,7,9,3,1]输出：12解释：偷窃1号房屋(金额=2),偷窃

目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣（LeetCode）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入：[2,7,9,3,1]输出：12解释：偷窃1号房屋(金额=2),偷窃

704. 二分查找 力扣https://leetcode.cn/problems/binary-search/思路 27.移除元素思路力扣https://leetcode.cn/problems/remove-element/

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。目录题单介绍：题目：85.最大矩形-力扣（Leetcode）题目的接口：解题思路：代码：过过过过啦！！！！题目：96.不同的二叉搜索树-力扣（Leetcode）题目的接口：解题思路：代码：过过过过啦！！！！写在最后：题目：85.最大矩形-力扣（Leetcode）题目的接口：classSolution{public:intmaximalRectangle(vector>&matrix){}};解题思路：我不知道他们是